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@ Reception of TDMA digital data signal with compensation for channel variations. 



@ When time-division multiplexed digital data sig- 
nals are to be demodulated, symbols in a time slot 
and symbols in the next time slot are stored in 
memory. The digital data signal in each time slot 
includes a training sequence. Channel estimators 
extract channel information regarding stored signals 
from the signals themselves as well as from the 
training sequences in succeeding time slots and 
output the channel information to a channel informa- 
tion generator which combines the channel informa- 
tion from the channel estimators into channel in- 
formation regarding the signal in the time slot. A 
demodulator receives the combined channel infor- 
mation and the stored signals and demodulates the 
signal in the time slot. 
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The present invention relates to a metliod of 
and an apparatus for successively transmitting digi- 
tal data signals using the time-division multiplex 
access (TDMA) technique and automatically equal- 
izing and demodulating the received digital data 
signals Into output signals based on channel in- 
formation extracted from the received digital data 
signals. 

As shown in FIG. 1 of the accompanying draw- 
ings, data transmission in a TDMA system involves 
the successive transmission of N-channel data sig- 
nals in a frame format 32 that are allocated respec- 
tively to N time slots 30, 31. each composed of N 
symbols. The first symbol Np of the frame in each 
of the time slots 30, 31 comprises a training se- 
quence. 

in order to eliminate intersymbol interference 
caused during data transmission as well as to cope 
with time-dependent variations in channel charac- 
teristics, data receivers in such a TDMA system 
extract channel information using the training se- 
quences in the received time slots for initializing 
equalizers and demodulate the received data signal 
in each of the time slots. 

As communication channels are designed for 
faster, multiplexed communications, short-term 
variations in the channels become more problem- 
atic. There have been proposed various systems 
capable of quickly following or compensating for 
burst variations which cannot be ignored in re- 
ceived time slots. 

One of the proposed systems is shown in FIG. 
2 of the accompanying drawings. The system in- 
cludes an input terminal 70, an output terminal 71, 
a channel estimator 72, and a demodulator 73. The 
channel estimator 72 estimates channel information 
using a received signal from the input terminal 70 
and a decision result from the demodulator 73 to 
compensate for channel variations (see, for exam- 
ple, K. Okanoue. Improvements on Tracking Perfor- 
mances of Adaptive Viterbi MLSE Receiver, trans, 
of 1991 Spring National Conference, Institute of 
Electronics. Information and Communication Engi- 
neers, Tokyo, SB-4-4, pp. 2 - 624. 625, Mar. 1991). 

Another proposed system, which is shown in 
FIG. 3 of the accompanying drawings, has an Input 
terminal 80, an output terminal 81, a channel es- 
timator 82, and a demodulator 83. The channel 
estimator 82 establishes an equalizer using only 
received signals from the input terminal 80 and not 
a priori channel information to compensate for 
channel variations (see, for example. A. Ushirokawa 
et al.. Viterbi Equalization on Time-varying Chan- 
nel, 2nd Makuhari Int. Conf. on High Tech.. Chiba, 
A-2-2. pp. 101 - 104. Jan. 1991). 

FIGs. 4 and 5 of the accompanying drawings 
show still another proposed system. As shown in 
FIG. 4. the system employs a signal format includ- 



ing at least two training sequences 91, 92 in one 
time slot 90 and interpolates a plurality of results 
estimated from the training sequence signals into 
channel information. An equalizer is established 
5 using the channel information thus created to com- 
pensate for channel variations. As shown in FIG. 5, 
the system includes a memory 1002 for storing a 
signal received in one time slot 90 from an input 
terminal 1000. Channel estimators 1003, 1004 are 
70 supplied with respective training sequence signals 
91, 92 from the memory 1002, and estimate chan- 
nel information at the times the respective training 
sequence signals 91. 92 are received. The system 
also has a channel information generator 1005 for 
75 combining the estimated channel information from 
the channel estimators 1003. 1004 into channel 
Information over all the times in the time slot 90. 
The channel information generator 1005 outputs 
the produced channel information to a demodulator 
20 1 006. The demodulator 1006 demodulates the sig- 
nal in the time slot 90 stored in the memory 1002, 
based on the channel information supplied from the 
channel information generator 1005. The demodu- 
lated signal is sent to an output terminal 1001. For 
25 more details, see, for example, S. Sampei, Com- 
plexity Reduction of RSL-Decision Feedback 
Equalizer using Interpolation, trans, of 1991 Spring 
National Conference. Institute of Electronics. In- 
formation and Communication Engineers, Tokyo. 
30 B-386, pp. 2 - 386. 1991. 

Unfortunately, the above proposed systems 
suffer the following drawbacks: 

The system shown in FIG. 2 controls the de- 
modulator 73 using the decision result from the 
35 demodulator 73. If the decision result contains an 
error, the system will fail to compensate for chan- 
nel variations, and the error will be transmitted, 
greatly degrading the characteristics of the re- 
ceived signal. The system shown in FIG. 3 does 
40 not produce such an error and is capable of effec- 
tively compensating for channel variations. How- 
ever, because its algorithm for establishing an 
equalizer to compensate for channel variations is 
complex, the system is relatively large in scale. 
45 The system shown in FIGs. 4 and 5 Is not large In 
scale and has a high capability to compensate for 
channel variations. However, it requires a plurality 
of training sequences in one time slot, resulting In 
a reduction in transmission efficiency. As the speed 
50 of channel variations increases, the system fails to 
compensate for the channel variations with suffi- 
cient accuracy based only on estimated values 
from the conventional training sequences and re- 
quires more training sequences, which in turn fur- 
55 ther reduces transmission efficiency. 

It is an object of the present invention to pro- 
vide a method of and an apparatus for compensat- 
ing for high-speed variations In channels to quickly 
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equalize and demodulate received digital data sig- 
nals which have been transnnitted over the chan- 
nels according to the time-division multiple access 
process. 

According to the present invention, there is 
provided a method of successively receiving time- 
division-multiplexed digital, data signals, each com- 
posed of a plurality of symbols including a training 
sequence of symbols in one time slot, the method 
comprising the steps of storing received digital 
data signals, extracting first channel information 
from a portion of a stored digital data signal re- 
ceived in a first time slot and second channel 
information from a portion of a stored digital data 
signal received in a second time slot following the 
first time slot, combining the first and second chan- 
nel information into an estimated value of channel 
information with respect to all the symbols of the 
digital data signal in the first time slot, and equaliz- 
ing and demodulating all the symbols of the digital 
data signal in the first time slot with the estimated 
value of channel information. 

According to the present invention, there is 
also provided an apparatus for successively receiv- 
ing time-division-multiplexed digital data signals, 
each composed of a plurality of N symbols includ- 
ing a training sequence of Np symbols in one time 
slot, the system comprising memory means for 
storing N symbols of a digital data signal received 
in a first time slot and at least a training sequence 
of Np symbols of a digital data signal received in a 
second time slot following the first time slot, first 
channel information output means for extracting 
first channel information from a portion of the 
stored digital data signal including a training se- 
quence of Np symbols in the first time slot and for 
outputting the first channel information, second 
channel information output means for extracting 
second channel information from a portion of the 
stored digital data signal including the training se- 
quence of Np symbols in the second time slot and 
for outputting the second channel information, third 
channel information output means for combining 
the first and second channel information from the 
first and second channel information output means 
into third channel information with respect to the 
first time slot and for outputting the third channel 
information, and demodulating means for equaliz- 
ing and demodulating the n symbols of the digital 
data signal in the first time slot with the first 
through third channel information. 

The demodulating means receives the digital 
data signal that is received in the first time slot as 
three signal groups, i.e., the Np symbols of the 
training sequence and fMI symbols followirig the 
Np symbols in said first time slot, the last N2 
symbols in said first time slot, and the remaining 
symbols therebetween, individually equalizes these 



signal groups with the first, second, and third chan- 
nel information, respectively, and combines the 
equalized symbols into a demodulated signal in the 
first time slot. 

5 When channel variations are relatively infre- 

quent, the first and second channel information 
output means may extract channel information from 
only the respective training sequences, and the 
demodulating means may equalize and demodulate 

70 all the symbols in the time slot with the information 
produced by the third channel information output 
means. 

With the above arrangement, the memory 
means stores not only the digital data signal re- 

75 ceived in the first time slot, but also stores at least 
the training sequence of the digital data signal 
received in the second time slot following the first 
time slot. The first, second, and third channel in- 
formation output means extract channel information 

20 from portions of the stored signals, estimate chan- 
nel information with respect to signal portions 
which are not extracted, and output the estimated 
channel information to the demodulating means. 
The demodulating means demodulates the digital 

25 data signal received in the time slot with the sup- 
plied channel information. 

When channel variations occur at great fre- 
quency, the digital data signal received in one time 
slot cannot be equalized with sufficient accuracy 

30 based only on channel information extracted from 
one training sequence in the time slot. According to 
the present invention, however, it is possible to 
follow or compensate for frequent channel vari- 
ations with sufficient accuracy without the need for 

35 a large-scale system and without reducing signal 
transmission efficiency. 

The above and other objects, features, and 
advantages of the present invention will become 
apparent from the following description when taken 

40 in conjunction with the accompanying drawings 
which illustrate preferred embodiments of the 
present invention by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

FIG. 1 is a diagram of a frame format for a 
conventional digital data signal for transmission 
in TDMA, 

FIG. 2 is a block diagram of a conventional 
50 system for compensating for channel variations; 

FIG. 3 is a block diagram of another conven- 
tional system for compensating for channel vari- 
ations; 

FIG. 4 is a diagram of a frame format for an- 
55 other conventional digital data signal for trans- 
mission in TDMA; 

FIG. 5 is a block diagram of still another conven- 
tional system for compensating for channel vari- 
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ations; 

FIG. 6 is a diagram of a frame format for a 
digital data signal used in the present invention; 
FIG. 7 is , a block diagram of a system for 
receiving a digital data signal according to an 5 
embodiment of the present invention; 
FIG. 8 is a block diagram of a system for 
receiving a digital data signal according to an- 
other embodiment of the present invention; and 
FIG. 9 is a diagram showing the operation of a io 
channel information generator of each of the 
systems according to the embodinnents. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS '5 

FIG, 6 shows a frame format for digital data 
signals used in the present invention. The digital 
data signals are transmitted in successive time 
slots 50. 51 each composed of N symbols. The 20 
digital data signals in the time slots 50. 51 include 
training sequences 52, 53 each composed of Np 
symbols. Each of the digital data signals in the 
time slots 50, 51 also includes data 54 composed 
of N1 symbols, data 55 composed of n symbols. 25 
and data 56 composed of {N-{N1 + N2 + Np)> sym- 
bols. 

FIG. 7 shows a system for receiving a digital 
data signal according to an embodiment of the 
present invention. As shown in FIG. 7. the system 30 
has a memory 201, two channel estimators 202, 
203, a channel information generator 204, three 
adaptive maximum likelihood channel estimators 
205. 206, 207. and a demodulated signal generator 
208. 

The memory 201 stores all N symbols of a 
digital data signal to be demodulated which is 
supplied in one time slot 50 from an input terminal 
200. and also Np symbols of the training sequence 
53 of a next digital data signal supplied in a next 40 
time slot 51. 

Each of the channel estimators 202, 203 ex- 
tracts channel Information from the Np symbols of 
the training sequence 52 in the time, slot 50 and 
the N1 symbols of the data 54 in the time slot 50, 45 
or channel information from the Np symbols of the 
training sequence 53 in the time slot 51, based on 
the symbols stored in the memory 201. The chan- 
nel estimators 202. 203 output first and second 
channel information, respectively, as primary es- so 
timated values of channel impulse responses. 

The channel information generator 204 re- 
ceives the first and second channel information 
from the channel estimators 202, 203 and gen- 
erates and outputs third channel information, which 55 
is a combination of the first and second channel 
information, as an estimated value of a channel 
impulse response for the data 56. 



The adaptive maximum likelihood channel es- . 
timators 205, 206, 207 receive the first, second, 
and third channel Information, respectively, from 
the channel estimators 202, 203 and the channel 
information generator 204. and also receive the 
training sequence 52, the data 54, the data 55, or 
the data 56, and partially equalize and demodulate 
the digital data signal in the time slot 50. 

The demodulated signal generator 208 com- 
bines partially equalized and demodulated signals 
from the adaptive maximum likelihood channel es- 
timators 205, 206, 207 into a demodulated signal 
for the time slot 50, and supplies the demodulated 
signal to an output terminal 209. 

The adaptive maximum likelihood channel es- 
timators 205. 206, 207 may be uniquely construct- 
ed given the type of modulation for transmitted 
signals and the channel impulse response, for ex- 
ample, as shown in J. G. Proakis. Digital Commu- 
nications, 1983. McGraw-Hill. pp. 394 - 400. Ac- 
cordingly, the channel impulse response is used as 
the channel information in the present invention. 

Although the system in the embodiment shown 
in FIG. 7 has a plurality of channel estimators and 
a plurality of adaptive maximum likelihood channel 
estimators, the system may have only one channel 
estimator and only one adaptive maximum likeli- 
hood channel estimator, and they may perform a 
plurality of processing operations according to 
time-division multiplexing. Although adaptive maxi- 
mum likelihood channel estimators are used as 
demodulating means in the system shown in FIG. 
7. decision-feedback equalizers or linear equalizers 
may also be used for this purpose. 

FIG. 8 shows a system for receiving a digital 
data signal according to another embodiment of the 
present invention. The system shown in FIG. 8 is a 
simplified modification of the system shown in FIG. 
7 for receiving digital data signals whose N sym- 
bols in each time slot are subject to relatively 
infrequent variations, and channel information 
therefore has little estimated error. 

As shown . in FIG. 8, the system has a memory 
101 comprising two memories 101, 101 B, two 
channel estimators 102, 103. a channel information 
generator 104. and a demodulator 105. 

The memory 101 A stores all N symbols of a 
digital data signal in the time slot 50 supplied from 
an input terminal 100, and the memory 101B stores 
Np symbols of the training sequence 53 of a digital 
data signal in the next time slot 51 supplied from 
the input terminal 100. 

The channel estimators 102. 103 extract chan- 
nel information from the Np symbols of the training 
sequences 52. 53 supplied from the memories 
101 A, 101 B. respectively, and outputs respective 
first and second channel information to the channel 
information generator 104. 
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The channel infornnation generator 104 conn- 
bines the first and second channel infornnation into 
third channel information as a channel impulse 
response with respect to the N symbols in the time 
slot 50. and outputs the third channel information to 
the demodulator 105. 

The demodulator 105 receives the signal in the 
time slot 50 from the memory 101 A. and equalizes 
and demodulates the supplied signal with the third 
channel information from the channel information 
generator 104. The demodulator 105 outputs the 
demodulated signal to an output terminal 106. 

In the above embodiments, the channel estima- 
tors 202. 203 and 102, 103 may be the same as 
the conventional channel estimators 72, 82, 1003, 
1004 shown in FIGs. 2, 3, and 5. If maximum- 
period sequences are successively transmitted as 
training sequences, a system disclosed in EP Pat- 
ent Laid-open No. A2-0396101 (K. Okanoue) pub- 
lished Nov. 7, 1990 may also be employed. After 
being initialized by the information extracted from 
the training sequence 52. the channel estimator 
202 then estimates and outputs a channel impulse 
response based on the data 54 composed of N1 
symbols. 

The channel information generators 204, 104 
generate a channel impulse response as third 
channel information from two, i.e., the first and 
second, channel information, according to an al- 
gorithm which produces an intermediate channel 
impulse response between the two channel im- 
pulse responses according to linear interpolation. 
FIG. 9 shows, by way of example, the manner in 
which the channel information generator 104 gen- 
erates third channel inforination. FIG. 9 illustrates a 
two-wave model including a main wave ho and a 
wave hi that is delayed by a one-symbol time Ts 
with respect to the main wave ho. It is assumed 
that channel impulses ho(0), hi(0) estimated from 
a training sequence 62 in a time slot 60 are re- 
garded as channel impulses 64 at a time O, and 
channel impulse responses ho(N), hi(N) estimated 
from a training sequence 63 in a time slot 61 are 
regarded as channel impulses 65 at a time N. The 
channel information generator 104 calculates val- 
ues ho (k), hi(K) of channel impulse responses 66 
at a time k according to the following equations: 

ho(k) = ho(0) + k x {ho(N) - ho(0)}/N (1), 

hi(k) = hi(0) + k X {hi(N) - hi(0)}/N (2). 

Claims 

1. A method of successively receiving time- 
division-multiplexed digital data signals each 
composed of a plurality of symbols including a 
training sequence of symbols in one time slot, 
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said method comprising the steps of: 
storing received digital data signals, 
extracting first channel information from a 
portion of a stored digital data signal received 
in a first time slot and second channel informa- 
tion from a portion of a stored digital data 
signal received in a second time slot following 
said first time slot, 

combining said first and second channel 
information into an estimated value of channel 
information with respect to all the symbols of 
the digital data signal in said first time slot, and 
equalizing and demodulating all the sym- 
bols of the digital data signal in said first time 
slot with said estimated value of channel in- 
formation. 



2. An apparatus for successively receiving time- 
division-multiplexed digital data signals each 

20 composed of a plurality of N symbols including 

a training sequence of Np symbols in one time 
slot, said system comprising: 

memory means for storing N symbols of a 
digital data signal received in a first time slot 

25 and at least a training sequence of Np symbols 

of a digital data signal received in a second 
time slot following said first time slot, 

first channel information output means for 
extracting first channel information from a por- 

30 tion of the stored digital data signal including a 

training sequence of Np symbols in said first 
time slot and outputting said first channel in- 
formation; 

second channel information output means 
35 for extracting second channel information from 

a portion of the stored digital data signal, in- 
cluding the training sequence of Np symbols in 
said second time slot and outputting said sec- 
ond channel information, 
40 third channel information output means for 

combining said first and second channel in- 
formation from said first and second channel 
information output means into third channel 
information with respect to said first time slot 
45 and outputting said third channel information, 

and 

demodulating means for equalizing and 
demodulating the N symbols of the digital data 
signal in said first time slot with said first 
50 through third channel information. 

3. An apparatus according to claim 2. wherein 
said first channel information output means 
comprises means for extracting the first chan- 

55 nel information from the Np symbols of the 

training sequence and N1 symbols following 
the Np symbols in said first time slot, said 
second channel information output means 
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comprises means for extracting the second 
channel information from the Np symbols of 
the training sequence in said second time slot, 
and said demodulating means comprises 
means for equalizing the training sequence 5 
and N1 symbols in said first time slot with said 
first channel information, equalizing last N2 
symbols in said first time slot with said second 
channel information, equalizing remaining sym- 
bols, except the Np, N1 . and N2 symbols, in io 
said first time slot with said third channel in- 
formation, and combining the equalized sym- 
bols to demodulate and output all the symbols 
in said first time slot. 



75 



An apparatus according to claim 2, wherein 
said first channel information output means 
comprises means for extracting the first chan- 
nel information from the Np symbols of the 
training sequence in said first time slot, said 20 
second channel information output means 
comprises means for extracting the second 
channel information from the Np symbols of 
the training sequence in said second time slot, 
said third channel information output means 25 
comprises means for generating and outputting 
the third channel information with respect to all 
the N symbols in said first time slot from said 
first and second channel information, and said 
demodulating means comprises means for 30 
equalizing and demodulating all the N symbols 
in said first time slot with only said third chan- 
nel information, and outputting the equalized 
symbols. 
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